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Abstract 

With the [0, 1, 2]-family of cyclic triangulations we introduce a rich class of vertex-transitive 
triangulations of surfaces. In particular, there are infinite series of cyclic g-equivelar triangu- 
lations of orientable and non-orientable surfaces for every q = 3fc, k > 2, and every g = 3fc + 1, 
fc > 3. Series of cyclic tessellations of surfaces are derived from these triangulated series. 



1 Introduction 



A triangulation (as a finite simplicial complex) of a (closed) surface M is equivelar if all vertices 
of the triangulation have the same vertex-degree. An equivelar triangulation with all vertices of 
degree q is called equivelar of type {3, q} or q-equivelar. An extensive survey of examples and basic 
properties of equivelar triangulations of surfaces is given in [14]. 

The f -vector (or face vector) f = (/o, /i, /2) of a (/-equivelar triangulation K can be expressed 

as 

/ = yy)' (1) 

where n = /o, /i, and /2 are denoting the numbers of vertices, edges, and triangles of respec- 
tively. For a g-equivelar triangulation of a surface M of Euler characteristic xi^)-, 
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Since g is a positive integer, it follows from (2) that for a surface M of Euler characteristic 
x(M) 7^ 0, the number of vertices n has to be a divisor of 6|x(Af)|, and therefore M has only 
finitely many equivelar triangulations. Whereas (3) gives an upper bound on q for equivelar 
triangulations, Heawood's bound [8] on the number of vertices n from 1890 requires that 



n > 



i(7 + ^49-24x(M)) 



(4) 



for any triangulation of a surface M of Euler characteristic xi^)- An integer triple (XyQ^n) is 
admissible for a surface M if x = xi^) and if (2) and (4) hold for q and n, respectively. 



Vertex-transitive triangulations are equivelar. However, based on enumerational results from 
[10], [11], and [19], it is remarked in [14] that there are surfaces, which do not have vertex-transitive 
triangulations for all their admissible triples. In contrast, there is no case known where for an 
admissible triple (x, 9, n) of a surface M with X < there are no equivelar triangulations. It is 
conjectured in [14] that respective equivelar triangulations always exist. 

For each q > 7, McMuUen, Schulz, and Wills [16] provide infinitely many examples of q- 
equivelar orientable triangulations. Moreover, they show that there are equivelar triangulations 
of orientable surfaces of genus g with 0{g /log g) vertices, which are realizable geometrically in R^. 

Until recently, only two infinite series of vertex-transitive triangulations of surfaces have been 
described explicitely in the literature, Ringel's cyclic 7modl2 series of neighborly orientable tri- 
angulations [17], [18] and Altshuler's cyclic series of triangulated tori [1]. In [14], a generalized 
Ringel series of cyclic orientable triangulations Rk,n with k > and n > 7 + 12k is given. The 
examples Rk,n of this two-paramctcr family have n vertices, genus g = kn + 1, and are equivelar 
with g = 6 + 12k. The family Rk^n contains for the boundary value n = 7 + 12k the subseries 
Rk,7+i2k, which is Ringel's cyclic neighborly series, and for the boundary value A; = the subseries 
i?o,ra, which is Altshuler's cyclic series of 6-equivelar tori. 

In this paper, a large class of cyclic series of triangulated surfaces is introduced in three steps. 
In Section 2, a complete enumeration of all cyclic triangulations of surfaces with up to 21 vertices 
is given. Prom this data, various series of cyclic triangulations are extracted. Section 3 presents 
respective series ^6(^)5 BQ{n), Ci2(n), Di2{n), £'12 (n), Fi2(n), Gisin), His{n), and Iis{n). Apart 
from the series Gis{n), all these series belong to the [0, l,2]-family of cyclic triangulations, which 
is defined in Section 4. Any cyclic triangulation of a surface is either g-equivelar with q = 3k 
or with q = 3k + 1 for some fc > 1, as we will see in Corollary 7 of Section 4. In Section 5, we 
construct two-parameter scries Skji, Tk,n, Tk,n, Uk,n, Vk,n, Wk,n, Xk,n, Xk,n, Yk^n, and Zk,n of 
cyclic triangulations that belong to the [0, 1, 2] -family. Moreover, we give a complete description 
of the case q = 7. Together, this yields: 

Main Theorem There are infinite series of cyclic q-equivelar triangulations of orientable and 
non- orientable surfaces for each 



For q = 7, there are exactly two cyclic 7 -equivelar triangulations, both of the orientable surface of 
genus g = 2 with n= 12 vertices. 

In Section 6, we describe the fundamental domains of cyclic triangulations that do not belong 
to the [0, l,2]-family. Section 7 is devoted to cyclic tessellations of surfaces that can be derived 
from cyclic triangulations. Particular classes of these tessellations have previously appeared in 
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3k for k>2, 
3k + 1 for k> 3. 
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[2], [3], [7], and [9]. 
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Figure 1: The torus Aq{8 + 4r). 



2 Cyclic triangulations of surfaces with few vertices 

A complete enumeration of all vertex-transitive triangulations of surfaces with up to 15 vertices 
is given in [10], [11] by using the program [13]; lists of all the vertex-transitive examples with up 
to 20 vertices can be found online at [12]. 

We made use of the program [13] to search for triangulations of surfaces with vertex-transitive 
cyclic symmetry. Table 1 lists the different types of cyclic examples with up to 21 vertices. 

Theorem 1 Altogether, there are exactly 1570 combinatorially distinct triangulated surfaces with 
up to 21 vertices that have a vertex-transitive cyclic symmetry. Of these examples, 508 are ori- 
entable and 1062 are non-orientable. 

3 Some cyclic series with g = 6, 9, 12, 18 

Let the (action of the) cyclic group Z„ on the elements 0, 1, . . . , n — 1 be generated by the permu- 
tation (0, 1, . . . , n — 1). For any cyclic triangulation of a surface, it suffices to give one generating 
triangle for every orbit of triangles. Usually, the lexicographically smallest triangle of an orbit is 
chosen to represent the orbit. For example, the triangle [0,1,2] generates the orbit of triangles 
[0, 1, 2], [1, 2, 3], [2, 3, 4], . . . , [0, n — 2, n — 1], [0, 1, n — 1]. Prom the generating triangles of a cyclic 
triangulation we can easily read off the link of the vertex in the triangulation. Moreover, we can 
determine q and the /-vector of the triangulation from the number of distinct orbits and their sizes. 
In the following, we present cyclic series AQ{n), Bg{n), Ci2(n), Di2{n), Ei2{n), Fi2(n), Gis{n), 
His{n), and Iis{n), which were found by analyzing the data of Section 2. We defer a discussion 
of the orientability respectively non-orientability of the examples of the series to Section 3.9. 

3.1 The series Agi^n) of cyclic torus and Klein bottle triangulations 

Let n = 8 + 2m for m>0. Then the two generating triangles 
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Table 1: Numbers of cyclic triangulations with up to 21 vertices. 
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Figure 2: The Klein bottle ^6(10 + 4r). 



define a series AQ{n) of cyclic {3, 6}-equivelar triangulations. The link of the vertex in Aq^u) is 
one circle consisting of the edges 

[1,2], [2,^^], 
[l,n-l], [^,n-2], 
[n-2,n-l], [^,^]. 

The Euler characteristic of AQ{n) is x = 0, its /-vector is / = (n, 3n, 2n). For n = 8 + Ar, r > 0, 
^6(8 + 4r) is a triangulated torus (see Figure 1), whereas ^6(10 + 4r) is a triangulated Klein 
bottle for r > (see Figure 2). 

3.2 The series B9(n) 

Let n = 16 + 4r for r > 0. Then the set of generating triangles 

[0,1,2], [0,2,H±4], [o,»^,|] 

defines a series B^in) of cyclic {3, 9}-equivelar triangulated surfaces. The link of vertex in Bg{n) 
is a circle with nine edges 

[1,2], [2,^], [li^,!], 

[l,n-l], [^,n-2], [^,21^], 
[n-2,n-l], [^,^], [f,^]. 

For n = 16 + 8s, s > 0, the examples of the series are orientable of genus g{n) = while for 
n = 20 + 8s, s > 0, the examples are non-orient able of genus u{n) = ^^^y^. The EuIcr characteristic 
of Bg{n) is X = its /-vector is / = (n;^,3n). Figure 3 displays the orientable example 
i?9(16), whereas Figure 4 displays the non-orientable example i?9(20). 

3.3 The series Ci2(n) 

For n = 14, 15, and n > 17, the generating triangles 

[0,1,2], [0,2,5], [0,3,8], [0,4,8] 
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Figure 3: The orientable example 59(16). 
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Figure 4: The non-oricntablc example Bg(20). 



define a cycHc series Ci2(n) of non-orientable triangulated surfaces of genus u{n) = n + 2. The 
examples of the series are {3, 12}-equivelar, with Ci2{n) having /-vector / = (n, 6n, 4n) and Euler 
characteristic x = —n- The link of vertex in C\2{n) is composed of the edges 

[1,2], [2,5], [3,8], [4,8], 

[l,n-l], [3,n-2], [5,n-3], [4,n-4], 

[n — 2,n— 1], [n — 5,n — 3], [n — 8,n — 5], [n — 8,n — 4]. 

For n = 12, the above set of generating triangles defines an orientable triangulated surface 
Cio(12) with g = 10 and genus ^(12) = 5. The first three orbits of this example are of size 12, 
whereas the last orbit is of size 4. The /-vector of Cio(12) is / = (12,60,40). 



3.4 The series -Di2(n) 

For n = 13, 17, 18, 19, and n > 21, the generating triangles 

[0,1,2], [0,2,6], [0,4,10], [0,5,10] 

define a cyclic series Di2{n) of non-orientable triangulated surfaces of genus u{n) = n + 2. The 
examples of the series are {3, 12}-equivelar, with Di2{n) having /-vector / = (n, 6n, An) and Euler 

characteristic x = 

For n = 15, L>io(15) is a non-orientable triangulated surface with q = 10, genus u{15) = 12 
and / = (15,75,50). 
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Figure 5: The orientable example Gi8(19). 

3.5 The series -Ei2(n) 

Another series £^12 (n) of non-orientable cyclic {3, 12}-equivelar surfaces with / = (n, 6n,4n) and 
X = —n is defined for n = 17 + 2m, m > 0, by the generating triangles 

[0,1,2], [0,2,5], [0,3, 2±3]^ [0,5,ii±^]. 

For n = 15, this set of generating triangles defines a non-orientable {3, 10}-equivelar surface 
of genus «(15) = 12 different from L)io(15). As for Z)io(15), the first three orbits of -Eio(15) are 
of size 15, whereas the last orbit is of size 5. The /-vector of i?io(15) is / = (15, 75, 50). 

3.6 The series Fi2(n) 

A further series Fi2(n) of cyclic {3, 12}-equivelar triangulated surfaces with / = (n, 6n, 4n) and 
X = —n is defined for n = 14 and n = 18 -|- 2m, m > 0, by the generating triangles 

[0,1,2], [0,2,6], [0,3,6], [0,4,^]. 

For n = 14 + 4r, r > 0, the examples Fi2{n) arc orientable of genus g{n) = ^^y^, while for 
n = 20 + 4r, r > 0, the examples Fi2{n) are non-orientable of genus u{n) = n + 2. 

3.7 The series Gi8{n) and Hig{n) 

For n = 19 + 2m, m > 0, there is an orientable cyclic scries of {3, 18}-equivelar triangulated 
surfaces Gi8{n) and a non-orientable cyclic series of {3, 18}-equivelar triangulated surfaces Hig^n), 
both with / = (n, 9n, 6n) and % = — 2n. 

The examples of the series Gis{n) have genus g{n) = n+1 and are defined by the generating 
triangles 

[0,1,3], [0,1,5], [0,2,^], [0,3,^], [0,4,2i±3], [o,5,n±I]. 

The example Gig (19) is displayed in Figure 5. 

The examples of the series His{n) have genus u{n) = 2n + 2 and are defined by the generating 
triangles 

[0,1,2], [0,2,5], [0,3,2±1], [0,4, H±l], [0,4, nM], [0,5,^]. 
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3.8 The series Iisin) 



The cychc {3, 18}-equivelar series /i8(^) with / = {n,9n,6n) and x = — 2n is defined for n = 20 
and n = 24 + 2m, m > 0, by the set of generating triangles 

[0,1,2], [0,2,7], [0,3,7], [0,3,2^1, [0,4, hM], [0,5,^^]. 

For n = 20 + 4r, r > 0, the examples Iisin) are non-orient able of genus u{n) = 2n + 2, while 
the examples Iisin) are orientable of genus g{n) = n + 1 for n = 26 + 4r, r > 0. 

3.9 Orientability versus non-orientability 

The series AqIu), BqIu), Ci2{n), Di2{n), £'12 (n), Fi2{n), His{n), and Iisin) all contain the orbit 
of the generating triangle [0,1,2]. This orbit is a triangulated cylinder if n is even and is a 
triangulated Mobius strip whenever n is odd. It therefore immediately follows that the examples 
of the series £'12 (n) and Hi8(n) and all the examples of the subseries Ci2(15 + 2m), m > 0, and 
of the subseries Z?i2(13 + 2m), m > 0, contain a Mobius strip and hence are non-orient able. 

We next inspect the triangulations i?9(16) and Bg{20), which each are composed of three orbits 
of 16 respectively 20 triangles. In the Figures 3 and 4 the cylinder defined by the orbit of the 
triangle [0, 1, 2] lies horizontally. Attached to it are the triangles of the orbit [0, 2, ^^^] and finally 
the triangles of the orbit [0, for n = 16 and n = 20, respectively. In both cases (Figures 3 

and 4) , we obtain a triangulated disk with identified edges on the boundary. We start at vertex 
at the left and follow the boundary of the triangulated disk in clockwise direction. In fig (20), the 
edge [0, 6] appears twice with the same orientation, which forces a Mobius strip (in grey). Hence, 
^9(20) is non-orientable. In contrast, identified boundary edges in fig (16) appear with opposite 
orientations (so that, in particular, the respective grey band in between the two copies of the edge 
[0,5] is a cylinder). It follows that fig (16) is orientable. 

It is straight forward to generalize the orientability discussion of the cases fig (16) and fig (20) 
to conclude that all examples of the subseries fig (16 + 8s), s > 0, arc orientable, whereas the 
examples of the subseries fig(20 + 8s), s > 0, are non-orientable. Likewise, respective orientability 
results follow for AQ{n), Cuin), Di2{n), Fi2{n), and Iis{n). 

Finally, Figure 5 shows that the triangulation Gig (19) is orientable, as are all the examples of 
the series Gi8(19 -I- 2m), m>0. 

4 The [0, 1, 2]-family of cyclic triangulations 

We are now going to describe a large class of cyclic triangulations of (closed) surfaces. In particular, 
we will prove (in Section 5) our Main Theorem that for every q = 3k, k > 2, and every q = 3A; + 1, 
A; > 3, there are infinitely many orientable and non-orientable g-equivelar cyclic triangulations of 
surfaces. 

Definition 2 Let the cyclic group action on the n vertices 0, 1, . . . , n — 1 be defined by the cyclic 
shift (0, 1, . . . , n — 1). The [0, 1, 2]-family of cyclic triangulations is the family of all cyclic trian- 
gulations of surfaces that contain the orbit of the triangle [0,1,2]. 



8 



We will see in the following, that the fundamental domains of the members of the [0,1,2]- 
family have a particularly nice description that allows to easily read off the orientability or non- 
orientability of various subseries. 

As we noted before, the orbit of the triangle [0, 1,2] is a cylinder if n is even and is a Mobius 
band whenever n is odd. The edge [0, 1] and all its translates are interior edges of the [0, 1, 2]-orbit, 
whereas the edge [0, 2] and its translates are boundary edges. If we cut open the [0, 1, 2]-band along 
the edge [0, 1], we obtain a triangulated disk with identifications on the boundary: the boundary 
of the disk contains the two copies of the edge [0, 1] , whereas all other edges of the boundary arc 
the cyclic translates of the edge [0,2]. By the strong connectivity of the triangulated surfaces of 
the [0, 1, 2]-family, the edge [0, 2] lies in a second triangle [0, 2, x]. As in the Figures 1-4, we glue 
the triangle [0, 2,x] and its translates to the boundary edges of the cut open [0, 1, 2]-band. The 
resulting triangulated disk may have all its boundary edges pairwise identified; see for example 
Figures 12. In case the edge [0, .x] (respectively the edge [2,.t]) is, at this stage, not identified 
with another boundary edge, then [0,x] (respectively the edge [2,x]) is contained in a triangle 
[0, X, y] (respectively [2,a;,y]), which generates a third orbit of triangles. The triangles of this 
orbit are again glued to the triangulated disk. We proceed iteratively and add further triangles 
and translates thereof until eventually all boundary edges of the obtained triangulated disk are 
pairwise identified. In the resulting triangulated disk a tree of orbit generating triangles is glued 
to the triangle [0, 1, 2] along the edge [0, 2]. 

Definition 3 Let a seed of a member of the [0, 1,2]- family he a fundamental domain consisting 
of the triangle [0, 1, 2] and a tree of distinct orbit generating triangles that are glued to the triangle 
[0, 1, 2] of the cut open [0, 1, 2] -band along the edge [0, 2]. 

For the members of the series AQ{n) (Figures 1-2), the seed consists of the two triangles [0, 1, 2] 
and [0, 2, ^^^]. For the examples of the series Bg{n), a seed is formed by the three triangles [0, 1, 2], 
[0, 2, ^], and [2, ^]. There are two ways to glue the triangle [2, to the previous 

two triangles (along the edge [0, or along the edge [2, ^^]). Thus, in general, a member of 
the [0, 1, 2]-family can have different seed trees. 

The standard case: 

If for a member of the [0, 1, 2] -family all orbits of triangles are of size n, then a seed has the 
following properties: 

50. Each triangle of a seed has three distinct vertices and appears only once in the seed. The 
triangle [0, 1,2] is a leaf of every corresponding seed tree. 

51. If a seed (or more precise, a seed tree of triangles) has an even number of boundary edges, 
then its boundary edges can be grouped pairwise, as described in S3. 

52. If a seed has an odd number of boundary edges, then n is even and exactly one of the 
boundary edges is a translate of the edge [0, ^], whereas all other of its boundary edges can 
be grouped pairwise, as described in S3. 
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53. Two boundary edges of a seed form a pair if they are cyclic images of each other. If a 
boundary edge [a,b] is not a translate of the edge [0, then to [a,b] there is exactly one 
distinct cyclic image on the boundary of the seed; no cyclic image of [a, b] is an interior edge 
of the seed. 

54. An interior edge is not the cyclic image of another interior edge or of a boundary edge. 

55. Since seeds have a tree structure, a seed has an odd (even) number of boundary edges exactly 
when it has an odd (even) number of triangles. 

If we glue together all the cyclic images of a seed along the edges [1,2], [2,3], . . . , [0,n — 1], 
we obtain a triangulated disk with identifications on the boundary. 

Lemma 4 If a tree of orbit generating triangles has properties S0-S5, then the disk resulting 
from glueing all cyclic images of the tree along the edges [1, 2], [2, 3], . . . , [0, n— 1] defines a cyclic 
triangulation of a surface or a pinched surface (a surface with isolated singularities). 

Proof: By SO, the collection of triangles obtained by uniting the cyclic images of the tree of 
orbit generating triangles is a simplicial complex K with cyclic symmetry. According to S1-S4, 
every edge of K is contained in exactly two triangles, which implies that if is a triangulated 
surface or a triangulated pinched surface. □ 

The exceptional case: 

It remains to consider the case that not all orbits of triangles of a member of the [0, 1, 2] -family 
axe of size n. This can only happen when n is divisible by 3, with the only cyclic orbit of triangles 
of size less than n being the orbit generated by the triangle [0, ^, ^]. This orbit has ^ triangles 
and is bounded by the n edges of the orbit of the edge [0, ^]. In particular, there is a unique orbit 
of triangles neighboring to the orbit generated by the triangle [0, f , ^]. For the seed, it follows 
that the respective translate of the triangle [0, |, ^] used in the seed is a leaf of the seed tree. 

Definition 5 Let n be divisible by 3. If a member of the [0, 1, 2]-family contains the orbit generated 
by the triangle [0, ^, then the corresponding reduced seed is the tree consisting of the triangle 
[0,1,2] and the tree of distinct orbit generating triangles of size n that are glued to the triangle 
[0,1,2] of the cut open ^,l,2]-band along the edge [0,2]. 

Any reduced seed has the property 

S^. The boundary of a reduced seed contains exactly one translate of the edge [0, and is 
otherwise described by the rules S0-S5, where in S1-S5 the numbers of boundary edges 
have to be increased by one, respectively. 

The observation that every member of the [0, 1, 2] -family contains at most one orbit of size 
less than n is a property that holds for all cyclic triangulations of surfaces. 

Proposition 6 A cyclic n-vertex triangulation of a surface contains at most one orbit of size less 
than n. If such a short orbit is present, then n is divisible by 3 and the short orbit is generated by 
the triangle [0, §, ^]. 
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Figure 6: The seed of S^^n- 

Corollary 7 Cyclic triangulations of surfaces either are q-equivelar with q = 3k for some k > 1 
or are q-equivelar with q = Sk + 1 for some k > 1. 

The requirements imposed by the rules S0-S5, respectively S| in the presence of a short orbit, 

are moderate and allow for an abundance of constructions that lead to infinite series of cyclic 
triangulations of surfaces (and pinched surfaces). In the next section, we present various such 
series of examples and discuss the q = 7. Hereby, we prove our Main Theorem. 

5 Some series of cyclic [0, 1, 2] -triangulations 
5.1 The series Sk,n 

We define a two-parameter family of cyclic triangulations Sk^n- For every k > 2, let the seed 
of Sk,n be composed of the 2k triangles 

[0,1,2], 

[0,2,5], [2,5,10], 
[2,10,16], [2,16,22], 

. . . , 

[2, 2 ^(i + 3), 2 ^(i + 3) - (fc + 3)], [2, 2 ^(i + 3) - (fe + 3), 2 ^(i + 3)], 

i=2 i=2 i=2 i=2 

k k 

[2,2 + i(2^(i + 3)-2),2^(i + 3)]. 

i=2 i=2 

The subseries S2,n of Sk,n then coincides with the one-parameter series Ci2(n). The seed of 
the cyclic triangulations 54^„ is displayed in Figure 6. 

Since all the triangles of the seeds of 5*2, «, S^^n, ■ ■ .contain the vertex 2, a more compressed 
way to represent the seed of S^^n is by giving the "lower" boundary edges [0, 1] and [1, 2] as well 
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Figure 7: The link of in S's,^. 
as the "upper" boundary edges, noted as a path 

0<^5^10^16^22-...-2X;(^ + 3) f 2 ^(z + 3) - (fe + 3)) ^'^-±-^^2^(^ + 3) 

i=2 \ 1=2 / i=2 

i=2 

or simply by giving the differences (5), (5), (6), (6), . . . , (fc + 3), (A: + 3), (-|(2 Ef=2(^ + 3) - 2)), 
Yli=2('^ + 3) — 2)). These differences arc added successively to the initial vertex until we 
reach the vertex 2. The first 2{k — 1) differences define 2{k — 1) orbit generating triangles of a 
respective seed, whereas the last two differences (5(2X^*^2(^ + 3) — 2)) = (^(/c^ + TA;) — 5) represent 
two boundary edges of the orbit generating triangle [2, 2 + ^(2 Yli=2{^ + 3) — 2), 2 Yli=2{^ + 3)]. 

For k = 1, we can define the seed of Si^n by gluing the triangle [2,2 + i(n — 2),n] to the 
triangle [0, 1,2] along the edge [2,ra] = [0,2]. The series Si^n then coincides with the series AQ{n). 

The link of in Sk,n for fe > 2: 

The link of in S^^n can easily be read off the seed of Sk,n- For every vertex v of the seed, take all 
triangles of the seed that contain v and translate these triangles by —v. The union over all these 
triangles is the link of in Sk,n- It immediately follows that for every distance (d) in the seed, d 
and —d are vertices of the link of 0. Also, for a neighbor t/; of 2 in the seed, w — 2 and —w + 2 
are vertices of the link of 0. Figure 7 displays the link of in S^^n- This symmetric depiction of 
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the link of in S^^n can be extended to a description of the hnk of in 5^ „ for all > 2. In 
particular, if there are no forbidden identifications (see below) in the case of small n, then the 
link of in Sk,n is a triangulated disk and thus Sk,n is a triangulated surface. 

Range of n: 

According to Section 3.3, the series Ci2{n) = 52, n is defined for n = 14, 15, and n > 17. For 
k = 4, the series S^^n yields triangulated surfaces for n = 38, 43, 45, 46, 49, 50, 52, 53, 55, ... , 60, 
62, . . . , 67, and n > 69. In these cases, the respective examples have /-vector / = (n, 12n, 8n) 
and Euler characteristic x = — 3n. In addition, 54,51 is a triangulated surface with a short orbit 
generated by the triangle [0,17,34]; its /-vector is / = (51,561,374), its Euler characteristic 
X = —136. For n = 12, Cio(12) = 82,12 has a short orbit of size 4. 

If n = 68, then the orbit of the edge 2 - 36 is a short orbit of size 34, which causes forbidden 

(27) 

identifications of interior edges. Similarly, if n = 54, then the orbit of the edge 2 — 29 is a short 
forbidden orbit of size 27. 

(27) 

If n = 61, then the orbit generated by the edge 2 — 29 coincides with the orbit generated by 

(34) 

the edge 2 — 36, since 27 + 34 = 61; thus n = 61 is not permitted. 

We conclude that Sk,n is not a triangulated surface if n is the double of some occurring 
difference or the sum of two distinct occurring differences. If we let d = 2 Yli=2ii + 3) - 2, then 
5fc,„ is a triangulated surface for all n > 2(i + 1. The smallest admissible value for n is n = d + 4. 
Moreover, the value n = ^ is admissible, in which case 5^ g^fc (i-i-3)-3 ^ small orbit. 

Non-orientability of Sk^n for fe > 2: 

If n is odd, then, as remarked in Section 3.9, 5fc,„ is non-orientable, since then the orbit of the 

triangle [0,1,2] is a Mobius band in 5fc,„. If n is even, then the orbit of [0,1,2] is a cylinder. 

However, as we have seen in Figure 4, other Mobius bands might be present. 

In fact, for every boundary edge of the seed it has to be examined whether the edge and its 

second copy on the boundary of the triangulated disk generated by the seed yields a Mobius band 

(as in Figure 4 for the edge [0, 6]) or a cylinder (as in Figure 3 for the edge [0, 5]). For even n, the 

cylinder generated by the triangle [0, 1, 2] splits the triangulated disk into an upper and a lower 

part. Let both copies of a boundary edge have the same orientation. If the two copies both lie in 

the upper part, they span a Mobius band. If the second copy lies in the lower part, a cylinder is 

induced. The triangles of the upper part are glued to the central cylinder via the "even'" edges 

[0,2], [2,4], . . . , [n — 2,0], while the triangles of the lower part are glued to the central cylinder 

via the "odd" edges [1,3], [3, 5], . . . , [n — 1, 1]. It follows, for example, that for the pair of edges 
(5) (5) (5) 

— 5 and 5 — 10 of difference 5 in the seed of 54, „ the second copy of — 5, as a translate 

(5) 

of 5 — 10 by the odd number —5, lies in the lower part of the triangulated disk, thus inducing 

(6) (6) 

a cylinder. In contrast, for the pair of edges 10 — 16 and 16 — 22 of difference 6 in the seed of 

(6) (6) 

Saji the second copy of 10 — 16, as a translate of 16 — 22 by —6, lies in the upper part of the 
triangulated disk, thus inducing a Mobius band. We conclude that 5fc,„ is non-orientable for all 
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admissible n if k > 3. For k = 2, the edge 10 — 6 and its copy, as a translate of the edge 6 — 2 
by 4, both lie in the upper part, which implies the non-orientability of the examples S2,n for all 
admissible n. 

For n = 8 + 4r, r > 0, the examples Si^^ triangulated tori (and thus orientable), whereas 
'S'i,io+4r- is a triangulated Klein bottle for r > 0; see Section 3.1. 

Theorem 8 Letq = 6k fork > 1 and letn > 2(2 ^^^2(^+3)— 2)+l. Then the series S^^n provides 
infinitely many non- orientable cyclic triangulations, which are equivelar of type {S,q} = {3, 6A;}. 

5.2 The families Gdi,di,d2,d2,...,dk-i,dk-i and Gdi,di,d2,d2,...,dfe_i,dfe_i 

Instead of the sequence of differences (5) , (5) , (6) , (6) , . . . , {k + 3), (A; + 3) , which was used for 

Skji above, we can easily modify the construction of the series by admitting arbitrary distinct 
differences di, . . . , dk^i > 5. For given k, any member of the family Gdi,di,d2,d2,—,dk-i,dk-i' defined 
by using each of the differences di, . . . , dfc-i and the closing difference —^(2 Y2i=i — 2) exactly 
twice, is a triangulated (pinched) surface for all n > 2{2J2iZidi — 2) + 1 (as well as for some 
smaller values of n). If care is taken to avoid non-admissible identifications of edges, then also 
negative differences as well as differences (3) and (4) can be used to define seeds for respective 
series of cyclic triangulations; see below and Section 7 for explicit examples. Let the family 
Gdi,di,d2,d2,--;dk-i,dk-i be the collection of such general examples. All the members of the family 
Gd, ,di,d2,d2,--,dk-i,dk-i have a pathlike seed of triangles. 

5.3 The pinched series Pfe,„ 

Let for odd k > 3 the examples Pk^n be defined by the seed given by the differences (5), (6), 
(5), (6), (7), (8), (7), (8), . . . , {k + 2), {k + 3), {k + 2), {k + 3) and completed by the triangle 

[2, 2 + ^(2^(z + 3) - 2), 2 ^('i + 3)] = [2, 2 + + 7k) -5,k^ + 7k-8]. 

1=2 i=2 

By alternating odd and even differences, (i), (i + 1), (i), (i + 1), each pair has one edge in 
the upper part and the corresponding copy in the lower part. Let A; = 2£ + 1 for £ > 1, then 
^(/c^ + 7k) — 5 = 2£^ + 9^ — 1, which is even for odd £ and odd for even £. Thus, for even £ > 2, 
the edges [2, 2 + ^(A;^ + 7A;) - 5] and [2 + ^{k'^ + 7k) - 5, k"^ + 7k - 8] of the closing triangle have 
their copies in the lower part, whereas for odd £ > 1, the respective copies are in the upper part. 

The examples P^^n are pinched triangulations: If we shift the two pairs of triangles [0,2,5], 
[2, 5, 11] and [2, 11, 16], [2, 16, 22] of the seed by —5 and —16, respectively, then wc obtain a cone 
[-5,-3,0], [-3,0,6], [-14,-5,0], [-14,0,6] with apex and its link the circle [-5,-3], [-3,6], 
[6, —14] [—14, —5]. Thus, the link of has more than one component. 

Theorem 9 Let q = 6k for odd k > 1 and let n > 2(2^,^^2('' + 3) — 2) + 1. Then the series 
Pk,n provides infinitely many cyclic triangulations of pinched surfaces, which are equivelar of type 
{3, = {3, 6A;}. For k = 2£ + 1, £ > 1, the examples P2e+i,n o-f^ orientable if £ is even and 
non- orientable if i is odd. 
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5.4 The series T^^n 

We next suitably modify the seed of Sk,n for odd k = 2i + l, i > 1, to obtain a series of orientable 
cyclic triangulations of closed surfaces, which are equivelar of type {3, q} = {3, 6 + 12i}. For 
k = 2e + 1, £ > 1, we consider the subfamily Tk,n of G<ii,di,d2,(i2,...,rffe-i,dfc-i' defined by the odd 
differences (5), (5), (7), (7), {2k -1), {2k -1), {2k+l), {2k+l). By using odd differences, these 
pairs have one edge in the upper part and the corresponding copy in the lower part. The seed is 
completed by the triangle [2, 2+ i(2 X;jL2(2i+l) -2), 2 X;i=2(2^+1)] = [2,k'^ + 2k-2,2k'^ +4:k-6]. 
Since ^(2 J2i=2(.'^''' + 1) ~ 2) = A;^ + 2A; — 4 is odd for odd k, the respective copies of the two closing 
edges lie in the lower part 

For k = I, let Ti^„ = Si^n = AQ{n). Then for n = 8 + 4r, r > 0, the examples Ti^n are 
triangulated tori. 

Theorem 10 Let q = 6 + 121 fork = 2£+l, £>1, and let n > 2(2 ^f^2(2« + 1) - 2) + 2 be even. 
Then the series T^^n provides infinitely many orientable cyclic triangulations, which are equivelar 
of type {3, q} = {3, 6 + 12^}, £ > 1. For q = G, the series ri^8+4r-; r > 0, provides infinitely many 
triangulated tori which are equivelar of type {3,6}. 

The generalized Ringcl scries from [14] provides for all n > 7 + 12£ yet another two-parameter 
series of cyclic orientable triangulations with q = 6 + 12£, £>0. 

5.5 The series Tk,n 

Another modification of Sj^^n leads to a series Tk,n of orientable cyclic triangulations, which are 
equivelar of type {3,q} = {3, 6A;} for A; > 1. As before for Tfc^„, we again use the odd differences 
(5), (5), (7), (7), . . . , {2k - 1), {2k - 1), {2k + 1), {2k + 1), but this time we complete the seed by 
the triangle [2, 2 + i(2 Et2(2« + 1) - 2) + §, 2 ^^2(2^ + 1)] = [2, /c^ + 2fc - 2 + f , 2fc2 + 4fc - 6]. 
For odd k, the difference i(2 Y.i=2i'^i + 1) - 2) + § = A;^ + 2/c - 4 + § is odd forn = 4r, so that 
the respective copies of the two closing edges lie in the lower part (for appropriate r). For even k, 
we require n = 4r + 2 to ensure that the difference ^(2 Yli=2(.'^^ + 1) ~ 2) + ^ is odd. For k = 1, 
Ti^n = Ti^n = Si^n = ^^{n), i.e., for n = 8 + 4r, r > 0, the examples Ti^n are triangulated tori. 

Theorem 11 Let q = 6k for k > 1 and let n = Ar if k is odd and n = 4r + 2 if k is even, with r 
an integer such that n > 3|2 ^^=2(2^ + 1) — 2| + 2. Then the series T^^n provides infinitely many 
orientable cyclic triangulations, which are equivelar of type {3,(/} = {3, 6A;}, k >1. 

5.6 The series Uk,n 

Let g = 3 + 6A; for A; > 1 and let n = 2(2 Ej*=2(^ + 3) + 2(A; + 4 + r) - 2) = 2k^ + 18A; - 4 + 4r for 
r > 0. The series Uk,n is defined by the differences (5), (5), (6), (6), . . . , (A; + 3), (A; + 3), (A; + 4+r), 
{k + 4 + r), with the boundary edge [2, 2 ^f=2(^ + 3) + 2(A; + 4 + r)] generating a short orbit of 
edges of size ^; see Figure 8 for the seed of {72,n and Figure 9 for the link of in ?72,40- For k >2, 
the examples Uf-^n are non-orientable. For A; = 1, we have q = 9, n = 2(2(5 + r) — 2) = 16 + 4r for 
r > 0, and Ui^n is defined by the differences (5 + r), (5 + r), with the boundary edge [2, 10 + 2r] 
generating a short orbit of edges of size ^. The examples ?7i,i6+4r coincide for r > with the 
examples i?9(16 + 4r) of Section 3.2. The examples Ui^n are orientable for n = 16 + 8s, s > 0, and 
are non-orientable for n = 20 -|- 8s, s > 0. 
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Figure 9: The link of in ?72,40- 
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Figure 10: The seed of W2,n- 

For /c = 1, g = 9, n = 16 + 4r, r > 0, let alternatively the series Ui^n be defined by the 
difference (^) and the closing triangles [2, + 1, The examples of the series U are orientable 
for n = 16 + 8s, s > 0, and are non-orientable for n = 20 + 8s, s > 0. 

Theorem 12 Let q = 3 + 6k for k>l. Then fork>2 and n = 2k'^ + I8k - 4 + 4r, r>0, the 

series Uk^n and for k = 1 and n = 20 + 8s, s > 0, the series Ui^n and Ui-n provide infinitely many 
non-orientable cyclic triangulations, which are equivelar of type {3, g} = {3,3 + 6k}. 

5.7 The series Vk,n 

Let g = 3 + 6/c for /c > 1 and let n = 2(2(X;f=2^(2i + 1) + 2s) - 2) = Ak^ + 16A; - 4 + 8s for 
s > 0. The series Vk^^i is defined by the odd differences (5), (5), (7), (7), . . . , {2k + 1), {2k + 1), 
{2{k + 1) + 1 + 2s), '{2{k + 1) + 1 + 2s), with the boundary edge [2, 2 + §] = [2, 2k'^ + 8k + 4s] 
generating a short orbit of edges of size ^. The examples Vi^iQ^gg coincide for s > with the 
examples .69(16 + 8s) of Section 3.2 and with the examples Ui^iq+ss above. 

Theorem 13 Let q = 3 + 6k for k > 1. Then for n = 4A;2 + 16A; - 4 + 8s, s > 0, the series Vk,n 
provides infinitely many orientable cyclic triangulations, which are equivelar of type {3, g} = 
{3,3 + 6/c}. 

5.8 The series Wk^n 

Let the examples W}.^n be defined by (the reduced seed given by) the differences (5), (5), (6), (6), 
. . . , (A; + 3), (A; + 3), (A; + 4 + i), {k + 4 + t) and the short orbit of the triangle [2, 2 + \n, 2 + |n]. 
Then 2 + |n = 2 {i + 3) + 2t, which yields n = § (2 (^ + 3) + 2t - 2) = § (fc^ + 9A; + 2t - 2) 
for A; > 1 and f > 0; see Figure 10 for the seed of W2^n and Figure 11 for the link of in VF2,3o. 

For t = 0, the examples W^^n coincide with the examples Sk+i,ni where n = |(A;^ + 9A — 2). 
Figure 12 displays the orientable example Wi^i2 = 5*2,12 = (^10(12). We see in Figure 12 that 
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the boundary edges [2, 6] and [6, 10] of the short (orbit generating) triangle [2, 2 + ^n, 2 + |n] = 
[2,2 + i(A;2 + 9A; - 2),2 + {P + 9k - 2)] = [2,6, 10] in Wi^u have even differences, so their 
second copies lie in the upper part. Nevertheless, since the short orbit has only | triangles, the 
connecting bands between each two copies of the edges are cylinders, as depicted in grey for the 
band connecting the two copies of the edge [6, 10] in Figure 12. 

Ifk = 1, then [2,2+^{k^ + 9k + 2t-2),2 + {k'^ + 9k + 2t-2)] = [2,6 + i, 10 + 2t], with the two 
boundary edges [2, 6 + t] and [6 + t,10 + 2t] of difference A + t. The value A + t is even respectively 
odd, whenever t is even respectively odd. Thus, VFi,n is orientable for even t and non-orientable 
for odd t. 

If A; = 2, then [2, 2 + ^(P + 9k + 2t - 2),2 + {k^ + 9k + 2t - 2)] = [2, 12 + t,22 + 2t]. Again, 
the difference 10 + 1 is even respectively odd, whenever t is even respectively odd. However, for 
even t, the differences (5) , (5) , (6 + i) , (6 + i) force the triangulations W2,n to be non-orientable. 

Theorem 14 Let q = 3 + 6k + 1 for k > 1. Then for n = |(A;2 + 9k + 2t - 2), t > 0, the 
series Wk,n provides infinitely many non-orientable cyclic triangulations, which are equivelar of 
type {S,q} = {3, 3 + 6A; + 1}. For k > 2, all the examples Wk,n O'f^ non-orientable. For k = 1, 
Wi, is non-orientable for all odd t and is orientable for all even t. 

5.9 The series Xk^n 

Let for A; > 1 the examples „ be defined by the reduced seed given by the differences (5), (5), 
(7), (7), . . . , {2k + 1), {2k + 1), (2fc + 3 + 2t), (2/c + 3 + 2t) and the short orbit of the triangle 
[2,2 + in,2 + |n]. Then2 + |n = 2 X;i=i(2i + 3) + 4t, which yields n = |(2 X;»Li(2i + 3) + 4t-2) = 
3(A;^ + 4A; + 2t — 1) for A; > 1 and t > 0. For k odd and t > 0, the examples Xfe,n are orientable; for 
k odd and t = 0, the examples Xk,,i coincide with the examples T^+i^^, where n = 3(A;^ -\-4k — 1). 
For k even, n = 3(A;^ + 4A; + 2t — 1) is odd for all t, implying that Xk^n is non-orientable. 

Theorem 15 Letq = 9 + 12i -\- 1 for k = 2£ -\- 1, i > 0. Then for n = 3(A;2 + Ak + 2t-l),t> 0, 
the series X^^n provides infinitely many orientable cyclic triangulations, which are equivelar of 
type {3,q} = {3,9 + 12^ + 1}. 

5.10 The series Xf,,n 

Let n = 3(2 ^[^2(2^ -|- 1) -|- 4t — 4) for A; > 2, t > 0. The examples „ are defined by the 
differences (5), (5), (7), (7), (2A:-1), (2A:-1), (2A; + l + 2t), (2/c + l + 2t) and the three triangles 
[2,2Et2(2^ + l)+4t,4Et2(2i + l)+4t-4], [2, 2 E-=2(2i + 1) + 4t - 1, 4 ^-=2(2^ + 1) + 4i - 4], 
[4, 2 EiL2(2^ + 1) + 4i, 4 Ei=2(2« + 1) + 4i - 4], of which the last triangle generates a short orbit; 
see Figure 13 for the seed of X^^n- 

Theorem 16 Let q = 3 + 6k + I for k > 2. Then for n = 3(2 Ei=2(2* + 1) + 4t - 4), t> 0, the 
series X^^n provides infinitely many orientable cyclic triangulations, which are equivelar of type 
{3,q} = {3,3 + 6A; + l}. 



19 



4 





20 



80 = -80 60 = -60 
20 40 = -40 -20 




-1 1 



Figure 15: The link of in 13,120- 

5.11 The series Yk,n 

Let for k > 2 and t > the examples „ be defined by the differences (5), (5), (6), (6), . . . , 
{k + 2), {k + 2), {k + 3 + t), {k + 3 + t), (§) and the short orbit [2,2 + in,2 + |n], where 
2 + §n = 2 Yli=2ii + 3) + 2t + §, that is, n = 6(2 Yli=2ii + 3) + 2t - 2) = 6(A;2 + 7k + 2t- 10). 
The seed of Y^^n is displayed in Figure 14, for the link of in ^3,120 see Figure 15. 

Theorem 17 Letq = 6k + 1 for k > 2 and let n = 6(^2 + 7^ + 2t - 10) for t > 0. Then fork>A 
the series Y^^^ provides infinitely many non-orientahle cyclic triangulations, which are equivelar 
of type {3,q} = {3, 6A; + 1}. For k = 2, the series Y^^n provides non-orientahle examples when 
t > is odd, whereas for k = 3, the series Y^^^ provides non-orientahle examples when t > is 
even. 

5.12 The series Zk,n 

Let for /c > 2 and t > the examples „ be defined by the differences (5), (5), (7), (7), . . . , 
{2k - 1), {2k - 1), (2fe + 1 + 2t), (2A; + 1 + 2t), (§) and the short orbit [2, 2 + 2 + |n]. Then 
2 + |n = 2^f^2(2^ + 1) + 4t + §, from which it follows that n = 6(2^^ + 4^; + 4t - 8). 

Theorem 18 Let q = 6k + 1 for k > 2 and let n = 6{2k^ + ik + it - 8) for t > 0. Then for 
k > 2 the series Z^^n provides infinitely many orientahle cyclic triangulations, which are equivelar 
of type {3, q} = {3, 6fc + 1}. 
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Figure 16: The case q = 7: possible configurations. 

5.13 The case q = 7 

In the case of g = 7, there are three orbits, two of size n and one short orbit of size In 
particular, any fundamental domain consists of three triangles. By a cyclic shift, we can choose 
the short triangle to be [0, ib^, T§]- The other two triangles of the fundamental domain form a 
square and are glued, say, via the edge [0, to the short triangle. There are three remaining 
boundary edges of the square, so one of these edges must be of length ^, while the other two edges 
both have length ±j(+^). In Figure 16, we see all possible configurations, with the dashed lines 
indicating the two choices for the diagonals of the square. Either the two edges of length ibj(+^) 
are consecutive (in the right of Figure 16) or they are separated by the edge of length ^ (in the 
left of Figure 16). However, in both situations, we have the closing condition T§ = i2j + ^, 
which either gives n = 12j or n = ^j. In the first case, all occurring differences and vertices in 
the diagram are multiples of j, which implies that the resulting surface is not connected for j > 1- 
Hence, j = 1, and therefore n = 12. Analogously, it follows in the second case that j = 5, and 
again n = 12. 

It is then easy to see, that there are exactly two cyclic triangulations with q = 7 and n = 12, 

both of the orientable surface of genus g = 2, the one with generating triangles [0,1,2], [0,2,6], 
[0, 4, 8] and the other with generating triangles [0, 1, 5], [0, 1, 6], [0, 4, 8]. 

Theorem 19 For q = 7, there are exactly two cyclic 7-equwelar triangulations, both of the ori- 
entable surface of genus g = 2 with n = 12 vertices. 

5.14 Examples with non-pathUke seeds 

Not all members of the [0, 1, 2]-family have a pathlike seed of triangles. The series Eis{n) of 
Section 3.5, which is defined for n = 17 + 2m, m > 0, and the series -Fi8(n) of Section 3.6, which 

is defined for n = 14 and n = 18 + 2m, m > 0, provide such examples that do not belong to 

the family Gdi,di.d2.d2 <-h-i.dk-i- "^^^ seed of Eis{n) is displayed in Figure 17. Furthermore, the 

examples of the two-parameter series X^^n of Section 5.10 have non-pathlike seeds. 
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Figure 17: The seed of Eis{n). 



6 Cyclic triangulations beyond the [0, 1, 2]- triangulat ions-family 

The examples of the orientablc cychc series Gis{n) of {3, 18}-equivclar triangulations from Sec- 
tion 3.7, defined for n = 19 + 2m, m > 0, do not belong to the [0, 1, 2]-family. Also, the examples 
of the two-parameter generalized Ringel series Rk,n of cyclic triangulations [14] with A; > 0, 
n>7 + 12k do not belong to the [0, 1, 2]-family. Nevertheless, the examples Gisin) (and also the 
examples Rk.n) contain the orbit of the edge [0, 1]. In the case of the scries Gis(n), wc used the 
cycle 0-1-2- • • • -(n — l)-0 as a "horizontal cycle" for a symmetric display of Gi8(19) in Figure 5. 
The image of Gi8(19) can be cut into fundamental domains by the cyclic translates of the edge 
[0, 9] . Any such fundamental domain is a triangulated disk with boundary edges (in clockwise 
order) of differences (9), (-6), (7), (-9), (-8), (-7), (8), and (6). 

In fact, the fundamental domain of any standard cyclic triangulation with q = 3k, k > 1, 
is a triangulated disk for which the boundary edges can be grouped in pairs according to their 
differences if the number of boundary edges is even. If the number of boundary edges is odd, then 
there is one boundary edge of difference ^, whereas all other boundary edges can be grouped in 
pairs according to their differences. In the non-standard case, q = 3k + l, k > 1, the description of 
the fundamental domain has to be modified to accommodate a short orbit of triangles of size ^ . 

7 Equivelar tessellations of surfaces with cyclic symmetry 

Let a map on a surface M be a decomposition of M into a finite cell complex and let G be the 
1-skeleton of the map on M. The graph G of the map may have miiltiple edges, loops, vertices 
of degree 2, or even vertices of degree 1. For example, the embedding of a tree with n vertices 
and n — 1 edges on S'^ decomposes the 2-sphere into one polygon with 2n — 2 edges, which are 
identified pairwise. (Sometimes the graphs of maps are required to be connected finite simple 
graphs, sometimes multiple edges arc allowed but no loops, and vertices are often required to have 
at least degree 3; see [5], [6], [18], [20].) 

A map is equivelar of type {p, q} if M is decomposed into p-gons only with every vertex having 
degree q; cf. [15], [16]. A map is polyhedral if the intersection of any two of its polygons is either 
empty, a common vertex, or a common edge; see the surveys [4], [5]. An equivelar polyhedral map 
is a map which is both equivelar and polyhedral. 
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Figure 18: The {5, 5}-equivelar example B{5 5}(16). 

Theorem 20 The deletion of orbits of interior seed edges from any standard cyclic example of 

the family Gd1.d1.d2.d2 (4-i.(4-i ^/ Section 5.2 yields a regular cell decomposition (i.e., a cell 

decomposition without identifications on the boundaries of the cells) of the respective surface or 
pinched surface. If the original triangulation of the (pinched) surface is q-equivelar, then the 
deletion of all orbits of interior edges gives a tessellated surface, which is {| + 2, | + 2}-equivelar. 

Proof: The seed of a standard example of the Gdi,di,d2,d2,...,dk-i'd,k-r^^^^^y ^ subcomplex of 
the star of the vertex 2 and thus contains every vertex on its boundary exactly once, from which 
the regularity of the resulting cell complex follows. 

If the example of the Gdi,di,d2,d2,---,dk-i 'ik-i'^^^^^y is g-equivelar, then exactly | — 1 orbits of 
interior edges are deleted, so the boundary of a respective seed forms a p'-gon with p' = | + 2. 
The deletion of | — 1 interior edges reduces the degree of every vertex by 2(| — 1), hence giving 
q' = q — 2(| — 1) = I + 2. The resulting tessellated surface therefore is {p', g'j-equivelar with 
{p',q'} = {1+2,1+2}. □ 

If we delete the orbits of the edges [0,2] and [2,5] from example -69(16) (Figure 3) of Sec- 
tion 3.2, we obtain an orientable {5, 5}-equivelar polyhedral map B{5 5}.(16) with 16 vertices as 
displayed in Figure 18. A first description of a {5, 5}-equivelar polyhedral map with 16 vertices 
is due to Brehm [2]. Although his description differs from ours, the respective maps are combi- 
natorially isomorphic. Brehm uses vertices 1, 2, . . . , 16 and differences (8), (—3), (—3), whereas 
we use differences (5), (5), (—8), where, for brevity, we omitted to note the last difference (—8) in 
Section 5. The combinatorially isomorphism that maps our labeling to Brehm's labeling is given 
by 1, 1 4, 2 H-j- 7, 3 10, 4 13, 5 16, 6 3, 7 H-J- 6, 8 1-^ 9, 9 12, 10 15, 
11 2, 12 !->■ 5, 13 8, 14 11, 15 i-)- 14. The Brehm map has 40 edges, which is the mini- 
mal number of edges that a polyhedral map on the orientable surface of Euler characteristic —8 
can have [2]. It was proved in [3] that the Brehm map is the unique {5, 5}-cquivelar polyhedral 
map with 16 vertices on a (orientable or non-orientable) surface of Euler characteristic —8, which 
implies that at least 41 edges are needed for a polyhedral map on the non-orientable surface of 
Euler characteristic —8. 

The Brehm example was generalized to an infinite series BDN^^^^y{n) of {5, 5}-equivelar poly- 
hedral maps by Brehm, Datta, and Nilakantan [3]. The series BDN^^^^'^{n) is defined by the 
differences (8 + 2r), (—(3 + r)), and (—(3 + r)) and has n = 16 + 4r vertices, where r > 0. 
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A further generalization to a two parameter series -D{2fc+i,2fc+i}('^) of {2^ + l,2fc + l}-equivelar 
surfaces for A; > 2 is given in [7] . The examples of this series have n = 2 • 3*^ — 2 + 4r vertices 
and are defined by the differences (3*= - 1 + 2r), (-(3^=-^ + r)), {-(S'^"^ + r)), (-S'^-^), {-3''-^), 
. . . (-9), (-9), (-3), (-3). For k = 2, %,5}(n) = SL>%,5}(n). 

Corollary 21 The {2k + 1,2A; + l}-equivelar polyhedral maps D^2k+i,2k+i}i'>T-) with k > 2 and 
n = 2 • 3^ - 2 + 4r, r > 0, are orientable for even r and are non-orientable for odd r. 

Besides the {5, 5}-equivelar example, Brehm presented in [2] an edge-minimal {6, 6}-equivelar 

polyhedral map of the orientable surface of Euler characteristic —26 with 26 vertices, defined by 
the differences (—9), (—9), (—3), (—3). A generalization of this example to a two-parameter series 
D{2fc,2fe}(^) of {2/c, 2/c}-equivelar surfaces with k > 3 and n = 3*^ — 1 -|- 2r vertices, r > 0, can be 
found in [7]. The examples of the series are defined by the differences (— (3^^^^ (— (3^^"^ 

(-3^-2), (-3^-2),... (_9), (-9), (-3), (-3). 

Corollary 22 The {2k, 2k} -equivelar polyhedral maps -D{2fe,2fe}(") with k >3 andn = 3^^ — l-|-2r, 
r >0, are orientable for even r and are non-orientable for odd r. 

For 5 < k < 12, Jamct lists in his Diploma thesis [9] (advised by Ulrich Brchm) those numbers 
of vertices n for which {k, A;}-equivelar polyhedral maps exist that have vertex-transitive and facet- 
transitive cyclic symmetry. A necessary condition for examples in this special class of cyclic maps 
is that the boundary edges of a fundamental domain are grouped in pairs of successive edges of 
equal distances if the number of boundary edges is even. If the number of boundary edges is odd, 
then there is one additional boundary edge of difference ^. For even 6 < /c < 100, Jamet also 
provides examples of {k, fc}-equivelar polyhedral maps with an edge-transitive symmetry group 
that contains a vertex-transitive cyclic subgroup. For all the examples of cyclic {k, A;}-equivelar 
polyhedral maps, an arbitrary triangulation of one of the A;-gons yields a fundamental domain for 
a cyclic triangulation of the respective surface. 

If the seed of a standard example of the G(ii,di,d2,d2,--;dk-i,dk-i'^^^^^y consists of an even number 
of triangles, then by deleting every second interior edge (where we start with the first interior 
edge) we obtain a quadrangulation of the respective surface or pinched surface. E.g., in the case 
of the series S4^n from Section 5.1, we remove the orbits of the edges [0,2], [2,10], [2,22], and 
[2,36] from S4^n- Similarly, if the seed contains t triangles and t is divisible by s, we can merge 
successive groups of s triangles, which gives a regular cell decomposition into (s -|- 2)-gons. 

In general, the resulting regular cell decompositions will not be strongly regular (i.e., the 
intersection of any two polygons is either empty, a common vertex, or a common edge, which 
precisely is the requirement on a cell decomposition to be a polyhedral map). E.g., if we delete 
all interior seed edges and their cyclic translates from the examples of the series S^^n, then the 
diagonals [2, 5] and [16, 19] of the resulting 10-gon are cyclic translates of each other and prevent the 
tessellation from being strongly regular. Nevertheless, the series i^{2fc+i,2fc+i}("') and -D{2A;,2fc}(™) 
as well as the examples in [9] show that it is possible to obtain strongly regular tessellations by 
deleting orbits of interior seed edges from members of the Gdi,di,d2,d2,--;dk-i,dk-i-^^^^^y- 
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